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pnfmfrig rWfpf fa fn rxtahUd* yhlrh ipwifr thp fast 

set should cecdve that event 

Aa eihancement used in preferred embodiments of the 
present invention involves the use of logical events rather 
than actual events. Wth this approach, the events stored by 
me rooting mean* la the tot and second sets of queues are 
logical events rather than the actual events entered the 
specific input device*, The incorporation in ihc u t tfmul 
embodiment of logical events allows feviceuo be changed 
without specnle changes to appllcatloJis.Any newdr^lcc is 
classified as either 'keyrxurd-ttke' or 'painter-like* and (be 
events handled accordingly, 

Ftom the above, it is apparent that the pre em invention 
use* a hybrid queue to handle user events la a GUI system, 
The mehtema of system lockup, extra user effort, and the 
iDrtrt%toprov^a'ty^ 

devices sec divided into two categoric*: keyboard-like (or 

nonvolatile device* wl^ 

infbnnaiwendpoine^ 

that haw positional mfbrmatloe attached to each event For 
incut from pointing devices, a queue is built for each 
window on the system For input from keyboard-like 
devices, the system according to the invention simulates a 
aingle queue for each type of kryhoard-like device, mese 
queues being transferable between the various window* of 
to GO irystem.THs approach gs^^ 
ahead capabili t ies, whilst the presence of multiple queues 
prevent* lock up by a badly written application. 

The present invention wOL be 5eacdbcd ftoher t byway 
of example only, with reference to a preferred etnbodfment 
thereof as fflnsMed in the accompanying drawing*, in 
which: 

FIO. 1 iUustratei how events are handled in a synchro- 
nous event handling system acoxdmg to the prior art; 

HO, 2 ilhiftnues how create are handlod in an asyn- 
chronous event $™**fifafi system according to me prior art; 

HO. 3 Omslrates how events are hmftnd in a ay stem 
according to me {serened embodiiwitf <rfthepreaeiltinven* 
Hon; 

FKJ. d is a block dia^imillnimrfng a sytiqm a 

FIGS, 5A and 5B are flow diagram* ttiuatntieg how 
events are received and handled by the ^y^Hr of the 
system according to me uwfeu c 4 embossment; and 

HQ. 6 lt a flow diagram maatrating how an application 
pooestes events stored en the various qp»ues by me system 
of the pieffiiirod embodiment. 

Before discussing the preferred wn1x>dfiwnit cf the 
present invention in detail the foOowmg overview of a 

iDthefoflowlngdcjcrft^a^ 
considered to be one that sends a stream of character input 
to Ac system. As weC aa actual keyboards etedevicea may 
behave like keyboards, For example, e apeech recognition 
device may turn spoken word* into sequence* of keysttekes. 

In the system of the preferred embodiment, a queue is 
initially assigned to enA kgyhomi-Hkr, o>yfay c o n nec ted tt> 
the system. For each kaybosgd42re device* the associated 
queue huufles leysUukcs in a FIFO manner: The output 
from each of these queues will be directed to one particular 
window at any specified oaoment in time, but mob queue* 
are transferable between the various windows As with many 
cmrest systems the window which is receiving Input is said 
to have *Yoetui n . Hence, for example, at any tnamentintime 
only one window will have keyboard focus and so be able 
to receive typed input from (he keyboard. At the same 
moment in time another winoYw may hm speech fbcua and 
so be able to receive spoken input 
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In the prefeged qnhnrifmrnt to provide for events from 
pointing devices that, In contrast to keyboard-like devices, 
include p osi t ional information, a single FIFO queue is 
provided for each window en the system, The events from 
each pointing device (eg, a mouse, a stylus, etc) are directed 
to the queue associated with the window thai is idcnthlcd by 
the coordinates of the event 

FIG. 3 illustrates the manner in which events are handled 
In a system according to the preferred embodiment of the 
invention. As in the prior art examples described with 
reference to HOS. 1 and 2, Application A 10 has three 
windows 1L, 12, 13 associated therewith aid Application B 
20 has one. Aa with the asynchronous case, every event 
(irrespectivt of the originating input device) is passed 
straight to a dispatcher lit, rather than being placed on a 
queue first However die dispatcher Ittin this case decides 
whether the event has from a pointing device or 

a non-pointing device before deciding where to send the 
event for processing, If the event has originated from a 
20 p<toring device, me 

event is used to determine which window the event was 
directed to, and me event is men sent to a queue that is 
established to recefvo events from pointing devices directed 
to mat window. If on me cmer hand me event baa come from 
as a keyboard-lite device, dies me event is directed to the 
queue that is associated with mat particular keyboard-like 
devise, Aa mentioned before this queue can be nmnrferrod 
between the various windows as and when required; me 
manner in which this is done in the p r efer r e d embodiment 
wifl be discussed in more detail later, 

la the F3G, 3 fxamjflry Applicatioa B is carreeily lccciv- 
ing input and die dispatcher 160 is dm^ctiaginpm to queues 
Mi and US asaodaied with that applicaiioa. Queue 11* 
may , tor example* be to queue perm^ 
^ AppikaiJoc B K a window for the storage of events from 
pointing devices that are directed to that window, whilst 
queue 115 may be a queue for a keyboard device which is 
currently aasnrjafrd wi$ Application B's window. 

Wlm a queue for a kaybofu^^ 

«) then la the preferred cmbocttmeit of the invention, the 
current queue Is doaod to prevent any further evemz from 
that keyboard-like device being added to il; and a new queue 
for that kcyboard-iiie device is establiilKA Depending on 
the shuattoa 4 ownership of ihe closed queue may or ica^ not 

*s he tranafeaed to *e window takUtgownerabipof ihenew 
queue, Tbe mam thing is that, in any fasttnee, thtrc is oaly 
one ope^ queue «Dy patticultt 
dispatcher 1M having access to information identifying the 
location of audi open queues. 

so With regard* to the queoes catahHsfaed for pointing 
device*, these queues are always wfth speeme 

windows and are not transferred between wi^^ 
is act neceasary to have only one such queue open at any one 
trm* (att»yfflgb thft pryftrrml fBnbodmvni ftf system d w s 

as only keep one queue open to receive input from pprfwtfng 
devices). Thus Application A and Appiicatkm B omiM both 
iunultaneonsry have queues open to receive input from the 
mouse, this bdng a pointing device. However they wiB not 
both smiullaneoiifly have queues open for the keyboard; 

ffi since this is a nem-polnling device and aa such there is a 
single open queue associated wim that device <unlilmpomt- 
ing devices where the open queue(s) is/are associated with 
spectae windows rather than the device). 

The closed queues can stbl be used by the applications 

45 with which may are asaorfav^ thereby allowing an appli- 
cation to process events directed to it by a particular device 
before the queue was closed (die queue being dosed 
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OfFile View Edit look Window jjglp^^f 



-^9 (10821) bar adj code adj reader) (barcode adj reader jjj 
■-$9 (2254) (input (entry adj field) (field near 3 data)) same (bar adj code adj i 

(717) batch adj file 
<® (4) (batch adj file) near 5 schedul$3 
<gj (16) (batch adj file) same schedul$3 

(2739) (input (entry adj field) (field near 3 data)) same (bar adj code adj ; 

(79528) input adj device 

(10821) bar adj code adj reader) (barcode adj reader 
(391) (input adj device ) same (bar adj code adj reader) (barcode adj reac|| 
-® (391) ((input (entry adj field) (field near3 data)) same (bar adj code adj rp| 
"*^0 (7472) (input near 2 (data information barcode)) same (data near 5 (objecjf^ 
• < §5 (17) ((input (entry adj field) (field near 3 data)) same (bar adj code adj re|f 
•^9 (10) ((( input (entry adj field) (field near3 data)) same (bar adj code adj ref 



•35 [Ml(i{pll^i^ ^!eld) (field nedr3 data)) same (bar adj code adj; rr 



(536) presentation adj manager 
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Default operator: I OR B| Highlight all hit terms|nit|aji 



(((input (entry adj field) (field near3 data)) 
same (bar adj code adj reader) (barcode adj 
reader) ) same ((input near 2 (data information 
barcode)) same (data near 5 (object entity 
message)))) ((((input (entry adj field) (field 
near 3 data)) same (bar adj code adj reader) 
(barcode adj reader) ) and ((input adj device ) 
same (bar adj code adj reader) (barcode adj 
reader))) and ((input near 2 (data information 
barcode)) same (datanearS (object entity 
message)))) 
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120010123 1 20 ^Apparatus with extended markup language data capture capability [Klein, John 

120000919 124 | Automated help instructions for automatically or adoptively IKatsandres. 

4 1 j^^f ^.Arinan.hand B h©M 

U9981124 131 j Antenna means for hand-held radio devices iDias, Danie 

j 19981117 111 jHash memory file system in a handheld record and playback device iDaberko, N| 

1 19960910 132 \ Antenna means fo r hand-he Id data te rm i nals ! K raus. Robe 

|19960730 ;13 | Compact hand-he id RF data terminal |Hansoa£e/ 
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U9960220 |18 \ Mai I processing system having a barcode user interface 
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1 19941220 119 j Portable type data entry terminal having a keyboard input device iSano, Shig? 

-4 j |/Jndi.a^r^nbioJnrwild<?wic^ 

\ 19941108 j 30 j Product information system for shoppers 

j 1 9 94 6 6 2 1 j 1 3 j Compact hand-he Id R F data te ; rm \ nal 

|19931026 17 I Facility space data logging device 

119930608 j 13 j Compact hand-he id RF data te rminai 

j 19921229 111 | Automatic data transmission system 

|19920623 ill ; Object oriented control of real-time processing 

119910611 j 17 j Po rtab le data i nput apparatus w i th d i f f e rent d i sp lay modes 

1 19900227 132 i Apparatus for collecting television channel data and market 

4 1 ir.Qsa/xr.ch.dain 

j 19900130 ;16 iTelephone data collection device 
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! ^ (2) ((C'5911068") or ("5485617 ,, )).PN.) and bind$3 



(9351) input ncar5 interrupt 
(602) input adj handl$3 



j ® (568) (((keyboard keypad) near3 input ) (input adj (device source)) (barcode adj (scanner rea^*;{^ 
j"® (271) ((((keyboard keypad) near3 input ) (input adj (device source)) (barcode adj (scanner re<f|f ^ 
C 111 ) (((((keyboard keypad) near3 input ) (input adj (device source)) (barcode adj (scanner re||!|| 
(111) (((((keyboard keypad) near3 input ) (input adj (device source)) (barcode adj (scanner ret&l; 
j ~* (655) ((input adj (device source)) near4 (header parameter information field)) same (transmjf^/ 
j (335) (((input adj (device source)) near4 (header parameter information field)) same (tn 
! ^ (9012) ((input adj (device source)) near4 (header parameter information field)) 
(182476) (transmit associate send) same data 

> &\ 

T ^ (99587) (transmit associate send) near3 data 

i !^}1^9^)J^ ransm ^ QSSOC ' q f g send) near3 (data object message) 

; • ■ *S ~* v ™ 
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(((input adj 
(device 
source)) 
near4 
(header 
parameter 
information 
field))) same ;> 
((transmit 
associate 
send) near3 
(data object -Mi 
message)) 
same data 
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lOigitat signal processor with wait ;712/38 1710/16 
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iCompressing/decompressing bitmap 1710/68 1358/261.1 
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IComputer processing and 1717/1 (709/201 
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^Method and system for sharing 1345/80 j \ 

: Method and system for sharing 1345/78 (345/2.1 '■ u %. 
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Information input device 
i System with wait state register 
i System with wait state registers 
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iMethod for pipelined data |712/23 
iMethod for processing type-ahead 1712/22 
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ending 
Active 

P LI: (35593) (keyboard keypad) near3 input 
5 L2: (82789) input adj (device source) 
P L3: (832) barcode adj (scanner reader) 

P L4: (4683) ((data adj (object entity)) message) near5 (argument parameter) 

f L5: (35) (1 2 3) same 4 

f L6: (6387) (1 2 3) same (input adj data) 

P L7: (14595) (1 2 3) same (input near data) 

P L8: (3085) (gui or (user adj interface)) near3 (input) 

P L9: (490) (gui or (user adj interface)) near3 (field) 

P L10: (19) (gui or (user adj interface)) near3 (input adj field) 

P Lll: (0) 4 same 10 

j 9 L12: (0)4 same 9 

pL13:(2)4same8 

p L14: (10658) ((data adj (object entity)) message) near5 associat$3 
p L15: (686) (1 2 3) same (8 9 10) 
p L16: (12) 14 same (8 9 10) 
p L17: (1564) 4 and 14 
I 9 L18: (45) 8 and 17 

P L20: (468) bind $3 same container same contained 
p L21: (3) 20 same (contained adj object) 

P L22: (13) 20 and ((contained adj object) (container adj application)) 
P L23: (0) 20 same (instantiat$3 near3 object) 
P L24: (0) (control adj object) same (bind $3 near3 container) 
P L25: (33) control same (bind $3 near3 container) 
pL26: (7) 20 and (compound adj document) 
pL27: (3) (("5404528") or ("617843 2")).PN. 
pL28: (2) 27 and bind$3 
railed 
>aved 



ill 



mm 



imm. 



.■■■..•V-:-- ' 



■ 




16 18 



|1N 



1 



2 



3 



5 

Pliiii 



D^metit |t^lf§y|e 6^|P<^gs 



f ; r 
r jr 

j G 

llllli 
iiiiiii 



rln.ririUS 6307640 ;20011023 ;8 

• -• S- -.i Iri i- ..- .1 ... 

cjD^infUS 6307571 120011023 123 
L Jqi I ; 

r ; r i c i c iU5 6305009 120011016 :17 

....I...; I |R1 ; j 

r ! r : r • r ! U S 6292473 120010918 |66 

i „A„„L. Joi 1 L 



nininlr |US 6279826 120010828 |80 

\ i ; f.B..i I ! 

a] a \d InjUS 6270010 |200 10807 |40 

I j |R1 J _J 



n l n ] C: l n>VS 6266055 
..1LLlLlL!q.i 



120010724 :25 



lillll^lll 



IpBili 



11111 



iComputer-based network printing 

J c.w«?.+w.in,.<nri/J ... wrw+l-i rtfl _ .. „ 

^Customizable user interface for a 

..;.>n^,i.l;no..y>.»n/»*?n+i.iir 

ICompiler design using object 
jMobile communications terminal for 
; Fau It monitoring and notification 

.. I e*w *n..:f «*•.. /»i.Hroi>!n/i+«.rl...K<tnl/,ir»/i 

;/Automated transaction machine with 
jCustomizable user interface for a 

..Iw^t.Mino ./vnt> i*?. 



1358/1.1 i358/1.15 

\A 

1345/76 345/467 



.19. 

717/4 



= Iiiiiii 



717/3 ! :|pp! 

• i-JiS 

1370/31 1370/328 ; 

i a L jtm/jja o J .i^^S: 

|235/37|340/5.41 : ^ 

Jo Lon7,/7A....i^MM 

!235/37|235/380 i 

JO. ; : -iW^ 



1345/86 [345/835 ; if|tf 

]A U..70.R../40.1 




..., >vw .. , , ... _ pppp .... 



